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Abstract 

The problem of simplicity of Fermat number-twins 
f£ = 2 2 ± 3 is studied. The question for what n numbers are 
composite is investigated. The factor-identities for numbers of a kind 
x 2 ± k arc found. 



1 Introduction 

In present work we consider Fermat numbers 

f n = 2 2 " + 1, (1) 

where n > is integer. 

Format number-twins we will define as : 

/" = fn ~ 4 = 2 2 " - 3, 
/+ = U + 2 = 2 2 ™ + 3, 

where n > is integer ( for /~ is considered n > 1 ). 

Pierre de Fermat in 1640 in the letter to Mersenne [1] suggested a hypothesis, 
that all numbers (1) are prime, which has been denied by Leonhard Euler [2] in 
1732, Euler has found decomposition 

f 5 = 641 • 6700417. 

Eiscnstein (1844) assumed, that there exists infinite number of prime Fermat 
numbers. There was a well-known problem of Fermat prime [3, 7, Eisenstein]. 
Problem 1 (Fermat prime). Whether there are infinitely many 
Fermat prime ? 
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There was also other not less known problem : 

Problem 2 (Fermat composite numbers). Whether there are infinitely 
many Fermat composite numbers ? 

Problems 1 and 2 are actual even for today. Therefore the researches, throw- 
ing light on numbers, located closely to Fermat numbers are extremely useful. 
Probably, the similar information will reveal a secret of the Fermat numbers in 
the future. 

Five Format prime numbers [3, 5, 7, 8, Fermat prime] are known / — 3, 
fx — 5, / 2 = 17, f 3 — 257, / 4 = 65537. The author knows only five Fermat 
prime number- twins ( see [9] ) : 

/- = 13, /+ = 5, /+ = 7, /+ = 19, f+ = 65539. 



2 Prime divisors of Fermat number-twins 

Let's bring the simple statements concerning Fermat number-twins. 
Theorem 1. The following congruences are fair : 

(1) If n is an even number, then 

f~ =0(modl3). (3) 

(2) Ifn — 4k + 3, where k>0, then 

f-=0(modll). (4) 

Proof. 1) Let n — 2, then f% — 2 4 — 3 = 13. Let's assume, that congruence 
(3) is proved for all even numbers n, where n < k, k is even number. Let's 
consider expression 

/ fe +2 - /* = 2 2fc+2 - 2^ = (2*> - 2 2 fc = 2^{(2^)3 - 1} = 

- 2 2fc (2 2fc - l){(2 2fc ) 2 + 2 2fc + 1}. As 2 2 " = 3(mo<f 13), that 

(2 2fc ) 2 + 2 2fe + 1 = 3 2 + 3 + 1 = 13 = 0(modl3). We have proved, that 
/ fe " +2 = 0(modl3). 

2) If k = 0, then n — 3, / 3 " = 2 23 - 3 = 2 8 - 3 = 11 • 23. 
Let's consider expression ~ fii — ^ 8 ' 2 — 2 s = 

— 2 8 {(2 8 ) 24fc - 1 - 1}. Further, as 2 5 = -l(modll), 
2 15 = -l(modll) and 2 4fc - 1 = 0(modl5), that 

(2«) 24fc - 1 - 1 = O(modll). □ 
Theorem 2. If n is an odd number, then 

f+=0(mod7). (5) 

Proof, = 7. Let's assume, that congruence (5) is proved for all odd numbers 

n, where n < k, k is odd number. Let's consider expression 

/ fe + + 2 - ft = 2 2fc+2 - 2 2fc = (2 2 > - 2 2fc = 2 2fc {(2 2fc ) 3 - 1} = 
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- 2 2 (2 2 - 1){(2 2 ) 2 + 2 2 + 1}. As 2 2 = -3(mod7), that 
(2 2fc ) 2 + 2 2fe +l=3 2 -3 + 1 = 7 = 0(mod7). Wc have proved, that 
/ fe " +2 = 0(mod7). □ 

Lemma 1. The following congruences are fair : 

2 i8fe+2 + 3 = (mod7), 
2 i8fe+4 + 3 = (modl9), 

2 18fe + 8 + 3 = 0(mod7), (6) 



2 i8fc+i4 + 3 = (mod7), 



where k > is integer. 



Proof. Validity of congruences (6) follows obviously from the equality 

2 18 - 1 = 3 3 • 7 • 19 • 73. □ 

Lemma 2. The following statements are fair, where t > is integer : 
(1) If 2* - 1 = 0(moeZ9), tften t = 6fc. 
fit) 1/2* + 1 = 0(moeZ9), tften t = 6fc + 3. 

Froo/. 1) Let 2* - 1 = 0(mod9) and t = 6fe + r, where 
< r < 6. As 2 6 - 1 = 0(mod9), that 2* - 1 = 2 T - 1 = 0(mod9). As 
2° - 1 = 0(mod9), but 2 1 - 1 = 1 ^ 0(mod9), 2 2 - 1 = 3 ^ 0(mod9), 
2 3 -l = 7 ^ 0(mod9), 2 4 -l = 15 ^ 0(mod9), 2 5 -l = 31 ^ 0(mod9), 

that r = 0. We have proved, that t = 6fc. 

2) Let 2* + 1 = 0(mo<f 9) and t = 6fc + r, where < r < 6. 

Then 2* + 1 = 2 r + 1 = 0(mod9). As 2° + 1 = 2 ^ 0(mod9), 

2 X + 1 = 3 ^ 0(mod9), 2 2 + l = 5 ^ 0(mo<29), 2 4 + l = 17^ 0(mo<i9), 

2 5 + 1 = 33 ^ 0(mod9), but 2 3 + 1 = 9 = 0(mod9), that r = 3. Wc 

have proved, that t = 6 A; + 3. □ 

Theorem 3. The following statements are fair : 

(1) Prime numbers f~ , n > 2 are possible only for n — 4fc + 1, where 
k>l. 

(2) Prime numbers /+, n > 4 are possible only for n = 6k or n — 6fc + 4, 
where k > 1. 

Proof. The statement (1) is the corollary of the theorem 1. Let's prove 
the statement (2). Let's assume, that number /+ is prime. Then it follows from 
a lemma 1, that if 2 n — 18m + r, where < r < 18, r is an even number, 
then r = 10 or r = 16. If 2 n = 18m + 10, then 2 n - 1 = 0(mo<i9). 
Then it follows from a lemma 2, that n — 6k. If 2 n — 18m + 16, then 
2™ + 2 = 0(mod9) or 2"" 1 + 1 = 0(mod9). Then it follows from a lemma 
2, that n — 1 = 6k + 3 or n — 6k + 4. □ 

It is checked up, that for n > 2, n = 4fe + 1, where < k < 4, i.e. for 
n = 5, 9, 13, 17 numbers / ~ arc composite. It is checked up, that for n > 4, 
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n = 6k and n > 4, n = 6k + 4, where < k < 2, i.e. for n = 6, 10, 12, 16 

numbers /+ are composite. 

Remark (MMonline). M. Alekseyev [10] at the forum MMonline 
"Mathematics" furnishs without the proof the statement : 
Ifn = 12k + 10, then f+ = 0(mo<f 79). 

Thus, /+ are composite and for n — 6k + 4, where fe > 1 is an odd 
number. 

Theorem 4. Numbers f~ and /+ are simultaneously composite 

for all n of kind : 

n = 12fc + 2, (1°) 
n = 12fc + 3, (2°) 

n = 12fc + 7, (3°) (7) 
n = 12fc + 8, (4°) 
n = 12fe + ll, (5°) 

where fe > 1 is integer. 

Proof. Validity of the theorem 4 follows obviously from statements of the theo- 
rem 3. □ 



3 The factor-identities for numbers of a kind 

X 2 ±k 

For the beginning, let's bring two known identities. 

3.1 The first factor-identity 

1 + (L 2 + L + l) 2 = (L 2 + 1) • (L 2 + 2L + 2), (8) 

where L > 1 is integer. 

3.2 The second factor-identity 

1 + (2L 2 ) 2 = (2L 2 - 2L + 1) • (2L 2 + 2L + 1), (9) 

where L > 1 is integer. 
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3.3 The new factor-identity 



If 



A — a + amnk + n 2 /4 • (am 2 + n 2 )k 2 , 

B = 1 - mnfc + m 2 /4 • (am 2 + n 2 )fe 2 , 

X = l/2(am 2 - n 2 )k + mn/4 • (am 2 + n 2 )fc 2 , 



(10) 



where m,n,fc,a are integer, then equality takes place 



a + X 2 = A - B. 



(11) 



The author does not know the factor-identity of type 1 + X 2 — AB, left 
part of which contains an infinite subset of Fermat numbers. Existence of such 
factor-identity positively solves the problem 2. that there exists the infinite 
number of composite Fermat numbers ! 



If number of prime Fermat /„ is finite, that, starting from a number k > 1, 
for all numbers n from (7), where k > fcoj we receive an infinite sequence of 
compound numbers with 9 numbers in a part, namely 



fn 5, f n 4, f n 3, f n 2, f n 1, f n , f n + 1, f n + 2, f T , + 3. (12) 



Such gaps from composite numbers are too regular. The author supports 
the assumption of the Eisenstcin(1844), that there exists the infinite number of 
prime Fermat numbers ! 

The author offers a problem as a unresolved task : 
Problem 3 (Prime Fermat number- twins). Whether there are prime 
Fermat number-twins ftr for n > 4 ? 

As it was already noted, numbers f% — 13, — 5, = 7, — 19, 
= 65539 are prime. It is checked up by the author, that for n < 17 there 
is no other prime Fermat number- twins. 



4 The conclusion 
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